A Robust Formulation of the Uncertain Set Covering Problem
نویسندگان
چکیده
This work introduces a robust formulation of the uncertain set covering problem combining the concepts of robust and probabilistic optimization and defines ’Γ-robust α-covers’. It is shown that the proposed robust uncertain set covering problem can be stated as a compact mixed-integer linear programming model which can be solved with modern computer software. This model is a natural extension of the classical set covering problem in order to cope with uncertainty in covering constraints. Keywords—Set covering problem, Robust optimization, Robust uncertain set covering problem.
منابع مشابه
A set-covering formulation for a drayage problem with single and double container loads
This paper addresses a drayage problem, which is motivated by the case study of a real carrier. Its trucks carry one or two containers from a port to importers and from exporters to the port. Since up to four customers can be served in each route, we propose a set-covering formulation for this problem where all possible routes are enumerated. This model can be efficiently solved to optimality b...
متن کاملImproved handling of uncertainty and robustness in set covering problems
This paper studies the emergency service facility location problem in an uncertain environment. The main focus is the integration of uncertainty regarding the covered area due to uncertain traveling times. Previous approaches only consider either probabilistic or fuzzy optimization to cope with uncertainty. However, in many real-world problems the required statistical parameters are not precise...
متن کاملA robust approach to multi period covering location-allocation problem in pharmaceutical supply chain
This paper proposes a discrete capacitated covering location-allocation model for pharmaceutical centers. In the presented model, two objectives are considered; the first one is minimization of costs and the second one try to maximize customer satisfaction by definition of social justice. Social justice in the model means that we consider customers satisfaction by using distance. the introduced...
متن کاملROBUST RESOURCE-CONSTRAINED PROJECT SCHEDULING WITH UNCERTAIN-BUT-BOUNDED ACTIVITY DURATIONS AND CASH FLOWS I. A NEW SAMPLING-BASED HYBRID PRIMARY-SECONDARY CRITERIA APPROACH
This paper, we presents a new primary-secondary-criteria scheduling model for resource-constrained project scheduling problem (RCPSP) with uncertain activity durations (UD) and cash flows (UC). The RCPSP-UD-UC approach producing a “robust” resource-feasible schedule immunized against uncertainties in the activity durations and which is on the sampling-based scenarios may be evaluated from a cos...
متن کاملDeveloping Robust Model in a Three-Level Supply Chain with Uncertain and Random Parameters (Case Study: Thaghdis Porcelain Company)
This paper aims to develop a three-objective robust optimization model in Thaghdis Porcelain supply chain. Objectives weighted using AHP technique so the problem converts to a single-objective model. Then the problem turned to the robust optimization model through Bertsimas and Sim (2004) methodology. Research data were Prances and Flat 30-pieces type in a certain period, three supplier source ...
متن کامل